Spatial Sorting

Sorting Spatial Data

Sorting the underlying spatial data enables the efficient execution of operations on it in geographic information systems (GIS). The chapter differentiates the discussion on the basis of the type of the spatial data which in this case falls into raster and vector. The raster data is sorted via the use of a number of different space-filling curves which are mappings from two dimensions to one di...

Swarm-Based Spatial Sorting

Purpose – To present an algorithm for spatially sorting objects into an annular structure. Design/Methodology/Approach – A swarm-based model that requires only stochastic agent behaviour coupled with a pheromone-inspired “attraction-repulsion” mechanism. Findings – The algorithm consistently generates high-quality annular structures, and is particularly powerful in situations where the initial ...

Macroevolutionary consequences of "spatial sorting".

The Medusa of Spatial Sorting: Topological Construction

We consider the simultaneous movement of finitely many colored points in space, calling it a spatial sorting process. The name suggests a purpose that drives the collection to a configuration of increased or decreased order. Mapping such a process to a subset of space-time, we use persistent homology measurements of the time function to characterize the process topologically.

Volume Rendering Using Hierarchical Spatial Correlation and Occlusion Sorting

Use of voxels for rendering objects in computer graphics is useful for complex geometries. However the hardware support for such rendering algorithms doesn’t exist. In this paper we present an algorithm, which is bound by the order of image and can support dense processing units as the hardware required is for simple arithmetic and logical operations. Moreover, the algorithm discussed in the pa...